Angewandte Mathematik Und Informatik Universit at Zu K Oln Colouring Graphs with Prescribed Induced Cycle Lengths

نویسندگان

  • Bert Randerath
  • Ingo Schiermeyer
چکیده

In this paper we study the chromatic number for graphs with two prescribed induced cycle lengths. It is due to Sumner that triangle-free and P 5-free and triangle-free, P 6-free and C 6-free graphs are 3-colourable. A canonical extension of these graph classes is G

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Angewandte Mathematik Und Informatik Universit at Zu K Oln

متن کامل

Angewandte Mathematik Und Informatik Universit at Zu K Oln Parallel Turbulence Simulation Based on Mpi

متن کامل

Angewandte Mathematik Und Informatik Universit at Zu K Oln Basic Design Ideas for the Branch-and-cut-system Abacus

متن کامل

Angewandte Mathematik Und Informatik Universit at Zu K Oln Simplicity and Hardness of the Maximum Traveling Salesman Problem under Geometric Distances

متن کامل

Angewandte Mathematik Und Informatik Universit at Zu K Oln Relaxations of the Max Cut Problem and Computation of Spin Glass Ground States Relaxations of the Max Cut Problem and Computation of Spin Glass Ground States

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999